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Abstract. When implementing the DSmT, a difficulty may arise from the 
possible huge dimension of hyperpower sets, which are indeed free struc- 
tures. However, it is possible to reduce the dimension of these structures by 
involving logical constraints. In this paper, the logical constraints will be 
related to a predefined order over the logical propositions. The use of such 
orders and their resulting logical constraints will ensure a great reduction 
of the model complexity. Such results will be applied to the definition of 
continuous DSm models. In particular, a simplified description of the con- 
tinuous impreciseness is considered, based on impreciseness intervals of the 
sensors. From this viewpoint, it is possible to manage the contradictions 
between continuous sensors in a DSmT manner, while the complexity of the 
model stays handlable. 



1 Introduction 

Recent advances [2] in the Dezert Smarandache Theory have shown that this 
theory was able to handle the contradiction between propositions in a quite 
flexible way. This new theory has been already applied in different domains; 
e.g.: 

• Data asociation in target tracking [2] , 

• Environmental prediction [3] . 

Although free DSm models are defined over hyperpower sets, which sizes 
evolve exponentially with the number of atomic propositions, it appears 



that the manipulation of the fusion rule is still manageable for practical 
problems reasonnably well shaped. Moreover, the hybrid DSm models are 
of lesser complexity. 

If DSmT works well for discret spaces, the manipulation of continous DSm 
models is still an unknown. Nevertheless, the management of continuous 
data is an issue of main interest. It is necessary for implementing a true 
fusion engine for localization informations; and associated with a principle 
of conditionning, it will be a main ingredient for implementing filters for the 
localization. But a question first arises: what could be an hyperpower set for 
a continuous DSm model? Such first issue does not arises so dramatically 
in Dempster Shafer Theory or for Transfer Belief Models [5]. In DST, a con- 
tinuous proposition could just be a measurable subset. On the other hand, 
a free DSm model, defined over an hyperpower set, will imply that any pair 
of propositions will have a non empty intersection. This is desappointing, 
since the notion of point (a minimal non empty proposition) does not exist 
anymore in an hyperpower set. 

But even if it is possible to define a continuous propositional model in 
DST/TBM, the manipulation of continuous basic belief assignment is still 
an issue(f)|[7|. In [5] , Ristic and Smets proposed a restriction of the bba 
to intervals of IR. It was then possible to derive a mathematical relation 
between a continuous bba density and its Bel function. 

In this paper, the construction of continuous DSm models is proposed. This 
construction is based on a constrained model, where the logical contraints 
are implied by the definition of an order relation over the propositions. 

A one-dimension DSm model will be implemented, where the definition of 
the basic belief assignment relies on a generalized notion of intervals. Al- 
though this construction has been fulfilled on a different ground, it shares 
some surprizing similarities with Ristic and Smets viewpoint. As in the 
bba will be seen as density defined over a 2-dimension measurable space. We 
will be able to derive the Belief function from the basic belief assignment, by 
applying an integral computation. At last, the conjunctive fusion operator, 
©, is derived by a rather simple integral computation. 

Section [2] makes a quick introduction of the Dezert Smarandache Theory. 
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Section El is about ordered DSm models. In section 0J a continuous DSm 
model is denned. This method is restricted to only one dimension. The 
related computation methods are detailed. In section our algorithmic 
implementation is described and an example of computation is given. The 
paper is then concluded. 

2 A short introduction to the DSmT 

The theory and its meaning are widely explained in However, we will 
particularly focus on the notion of hyperpower sets, since this notion is fun- 
damental subsequently. 

The Dezert Smarandache Theory belongs to the family of Evidence Theories. 
As the Dempster Shafer Theory jH] [2] or the Transferable Belief Models^, 
the DSmT is a framework for fusing belief informations, originating from 
independent sensors. However, free DSm models are defined over Hyper- 
power sets, which are fully open-world extensions of sets. It is possible to 
restrict this full open-world hypothesis by adding prepositional constraints, 
resulting in the definition of an hybrid Dezert Smarandache model. 

The notion of hyperpower set is thus a fundamental ingredient of the DSmT. 
Hyperpower sets could be considered as a free pre-Boolean algebra. As these 
structures will be of main importance subsequently, the next sections are de- 
voted to introduce them in details. As a prerequisite, the notion of Boolean 
algebra is quickly introduced now. 

2.1 Boolean algebra 

Definition. A Boolean algebra is a sextuple ($, A, V, -i, _L, T) such that: 

• $ is a set, called set of propositions, 

• _L, T are specific propositions of respectively called false and true, 

• -i : $ — ► <& is a unary operator, 

• A : x $ — > $ and V : <& x $ — > $ are binary operators, 
and verifying the following properties: 
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Al. A and V are commutative: 

V0, ip G $, <p A ip = V A 4> and V i> = i> V , 

A2. A and V are associative: 

V(p, if), rj G <&, ((p Aip) An = (p A(ip An) and ((p V ip) V n = (p V (ip V n) , 

A3. T is neutral for A and _L is neutral for V: 

V<^ G (f) AT = (f) and ^ V J_ = , 

A4. A and V are distributive for each other: 

V<^,^,77 € <p A{ip\J rj) = (cp Aip)\/ (0 Ar/) and (p\/(ipAn) = (<pVip) A((pVl]) , 

A5. -i defines the complement of any proposition: 

V(/> G A -i0 = _L and V -.</> = T . 

The Boolean algebra (<&, A, V, -i, X, T) will be also refered to as the Boolean 
algebra <&, the strucure being thus implied. An order relation C is defined 
over <1> by: 

V0, ^ G $ , C V" 4> Aip = 4> . 

Fundamental examples. The following examples are two main concep- 
tions of Boolean algebra. 

Example 1 Let Q be a set and V(£l) be the set of its subsets. For any 
A C £1, denote ~ A = Q \ A its complement. Then (V(fl), H, U, ~, 0, 0) is a 
Boolean algebra. 

The proof is immediate by verifying the properties Al to A5. 

Example 2 For any i G {1, . . . , n}, let 0* = {0, l}*" 1 x {0} x {0, 1}™"* . Let 
G = {0i, . . . , 9 n } and denote _L = 0, T = {0, l} n and B(Q) = V({0, l} n ) . 
Define the operators A, V and -i by (p A ip = (p D ip, (p V ip = (p U tp and 
->(p = T \ (p for any (p, ip G 0(G) . T/ien (23(G), A, V, -i, _L, T) is a Boolean 
algebra. 
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a Ab 


a A^b 


-^a Ab 


-^a A -^b 





a V-i& 








Figure 1: Boolean algebra B({a, &}); (partial) 



The second example seems just like a rewriting of the first one, but it is 
of the most importance. It is called the free Boolean algebra generated by 
the set of atomic propositions 0. Figure H shows the structure of such 
algebra, when n = 2. The free Boolean algebra B{&) is deeply related to 
the classical propositional logic: it gives the (logical) equivalence classes of 
the propositions generated from the atomic propositions of 0. Although 
we give here an explicit definition of B(Q) by means of its binary coding 
V({0, l} n ), the truely rigorous definition of 23(0) is made by means of the 
logical equivalence (which is out of the scope of this presentation). Thus, 
the binary coding of the atomic propositions 9i € is only implied. 

Fondamental proposition. 

Proposition 1 Any Boolean algebra is isomorph to a Boolean algebra de- 
rived from a set, i.e. (V(£l), D, U, ~, 0, Q) . 

Proofs should be found in any good reference; see also pQ. 
2.2 Hyperpower sets 

Definition of hyperpower set. Let be a finite set of atomic proposi- 
tions, and (B(@), A, V, _L, T) be the free Boolean algebra generated by 0. 
For any £ C V(Q), define <p(E), element of 6(0), by <p(£) = V CTe s /\eta 6 - 1 
The set < >= {y(S) / E C V(Q)} is called hyperpower set generated 
by©. 

It is noticed that both _L = </?(0) and T = (p(V(®)) are elements of < >. 
Figure |21 shows the structure of the hyperpower set, when n = 2. Typically, 
it appears that the elements of the hyperpower set are built only from -i-free 
components. 

x It is assumed V 0e0 = i- and A 0S0 = T . 
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1 



a A b 



a V b 



T 



Figure 2: Hyperpower set < a,b >= {_L, a A 6, a, 6, a V 6, T} 



Example 3 Hyperpower set generated by = {a, b, c}. 

< a,b,c >= {_L, a, 6, c, a A 6 A c, a A 6, 6 A c, c A a, a V 6 V c, T 

a V 6, 6 V c, c V a, (a A 6) V c, (b A c) V a, (c A a) V 6, 

(a V 6) A c, (6 V c) A a, (c V a) A b, (a A b) V (6 A c) V (c A a)} 



T/ie following table associates some £ C to i/ieir related hyperpower 

element <£>(£). T/iis to6/e is partial; there is indeed 256 possible choices for 
S. It appears that ip is not one-to-one: 



s 




reduced form in < > 





_L 


1 


{0} 


T 


T 


{{«};{&}; {4} 


aVWc 


aVdVc 


{{a,6};{6,c};{c,a}} 


(a A 6) V (b A c) V (c A a) 


(a A 6) V (b A c) V (c A a) 


{{a,c};{6,c};{a,6,c}} 


(a A c) V (b A c) V (a A 6 A c) 


(a V 6) A c 


{{a,c};{6,c}} 


(a A c) V (6 A c) 


(a V 6) A c 



Remark. In the DSmT book 1 [2], the hyperpower sets have been defined 
by means of the Smarandache encoding. Our definition is quite related to 
this encoding. In fact this encoding is just implied in the definition of ip. 



Hyperpower set as a free pre-Boolean algebra. It is easy to verify on 
example 01 that < O > is left unchanged by any application of the operators 
A and V. For example: 

(a A 6) A ((6 A c) V a) = (a A b A b A c) V (a A b A a) = a A b . 

This result is formalized by the following proposition. 

Proposition 2 Let <p,ip G< 6 >. Then <f Aip G< > and <p V ip €< >. 
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Proof. Let 0, tp G< 6 >. 

There are S C P(0) and T C 'P(G) such that = </>(E) and ^ = ¥>( r ) • 
By applying the definition of if, it comes immediately: 

^(£)v^(r)= V f\9. 

o-esureeo- 

It is also deduced: 

A v»(T) = ( v a^) A ( V A^) • 

Vo-eseeo- / \7er6ie7 / 
By applying the distributivity, it comes: 

^)A V (r)=w((A e ) A (A )) = V A'- 

o-ge 7 er V Wo- ' W7 '/ (o-,7)eSxr 0eo-U7 
Then 99(E) A ip(T) = <p(A) , with A = {a U 7 / (<r, 7) E S x T} . 

□□□ 

Corollary and definition. Proposition El implies that A and V infer inner 
operations within < >. As a consequence, (< G >,A,V,_L,T) is an 
algebraic structure by itself. Since it does not contains the negation -1, this 
structure is called the free pre-Boolean algebra generated by Q. 

2.3 Pre-Boolean algebra 

Generality. Typically, a free algebra is an algebra where the only con- 
straints are the intrinsic contraints which characterize its fundamental struc- 
tures. For example in a free Boolean algebra, the only constraints are Al 
to A5, and there are no other constraints put on the propositions. But con- 
versely, it is indeed possible to derive any algebra by constraining its free 
counterpart. This will be our approach for defining pre-Boolean algebra in 
general: a pre-Boolean algebra will be a constrained free pre-Boolean alge- 
bra. Constraining a structure is a quite intuitive notion. However, a precise 
mathematical definition needs the abstract notion of equivalence relations 
and classes. Let us start with the intuition by introducing an example. 

Example 4 Pre-Boolean algebra generated by Q = {a, b, c} and constrained 
by a Ab = a A c and a A c = b A c. 
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For coherence with forthcoming notations, these constraints will be desig- 
nated by using the set of propositional pairs r = {(a A b, a A c), (a A c, b A c)} . 
The idea is to start from the free pre-Boolean algebra < a,b,c >, propagate 
the constraints, and then reduce the propositions identified by the constraints. 

It is first deduced a f\b = a f\ c = b f\ c = a f\b f\ c. 

It follows (a A b) V c = c, (b A c) V a = a and (c A a) V b = b. 

Also holds (aVb) Ac = (&Vc)Aa = (cVa) A6 = (aAb) V(bAc) V(cAa) = aA&Ac . 

5y discarding these cases from the free structure < a,b,c >, it comes the 

following constrained pre-Boolean algebra: 

< a,b,c >r= {-L, a A b A c, a, b, c, a V 6, b V c, c V a, a V 6 V c, T} 

(9/ course, it is necessary to show that there is actually no further reduction 
in < a,b,c >r- This is done by expliciting a model; for example the structure 
of figure^ 




a A 6 Ac a b c 




aV6 6Vc cVa aV6Vc 



Figure 3: Pre-Boolean algebra < a,b,c >r; (J- and T are omitted) 



For the reader not familiar with the notion of equivalence classes, the fol- 
lowing construction is just a mathematical formalization of the contraint 
propagation which has been described in example |1J Now, it is first intro- 
duced the notion of morphism between structures. 

Magma. A (A, V, _L, T)-magma, also called magma for short, is a quin- 
tuple ($, A, V,_L,T) where $ is a set of propositions, A and V are binary 
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operators on <1>, and _L and T are two elements of <3?. 

The magma ($, A, V, _L, T) may also be refered to as the magma <£, the 
structure being thus implied. Notice that an hyperpower set is a magma. 

Morphism. Let (<]?, A, V, _L, T) and (\P , A, V, _L, T) be two magma. A mor- 
phism [i from the magma & to the magma ^ is a mapping from <I> to such 
that: 

• fi(4> A tp) = n(<fi) A fi(tp) and /i(0 V if)) = fi(<p) V n(if)) , 

• /i(-L) = -L and /i(T) = T . 

A morphism is an isomorphism if it is a bijective mapping. In such case, 
the magma <3? and the magma ^ are said to be isomorph, which means that 
they share the same structure. 

The notions of (A,V)-magma and of (A, V) -morphism are defined similarly 
by discarding _L and T . 

Propagation relation. Let < > be a free pre-Boolean algebra. Let 
r C< 6 > x < G > be a set of propositional pairs; for any pair ((j),ip) £ T 
is defined the constraint <f> = tp . The propagation relation associated to the 
constraints, and also denoted T, is defined recursively by: 

• 4>T(p, for any (ft €< >, 

• If (</>, ip) 6 r, then cpTip and i^Tcf), 

• If <j)Tip and tpTrj, then <J)Tr], 

• If <f>Trj and ^rC, then (0 A ip)T(r) A Q and ((f) V ^)T(n V Q 

The relation T is thus obtained by propagating the constraint over < >. 
It is obviously reflexive, symmetric and transitive; it is an equivalence rela- 
tion. An equivalence class for V contains propositions which are identical in 
regards to the constraints. 

It is now time to define the pre-Boolean algebra. 
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Pre-Boolean algebra. 

Proposition 3 Let be given a free pre-Boolean algebra < > and a set of 
propositional pairs Tc<0> x <G>. Then, there is a magma denoted 

< >r and a morphism fi :< >— >< >r such that: 

fi(< >) =< >r , 

vp,ip e< © >, nift>) = mW0 <=> W . 

77ie magma < >r called the pre-Boolean algebra generated by and 
constrained by the constraints <p = ip where (<j), ip) G T . 

Proof. For any (/>€<©>, define cftr = {ip €< > / ipTcft}; this set is 
called the class of (ft for Y . 

It is a well known fact, and the proof is immediate, that (ft-p = ipr or 

^>r H V'r = for any 0j ip £< > ; in particular, pr = ipr pFip . 

Now, assume ijr = (ftr and Cr = ipr } that is r/r^) and £Tij). 

It comes (rf A C)r<> A -0) and (rj V C)r<> V 0). 

As a consequence, (77 A C)r = A VOr and (77 V C)r = (</> V ip)r- 

At last: 

(»7r = <Pr and Cr = Vt) (jji AQr = (<MV0r and (?]VC)r = (^WOr) 
The proof is then concluded easily, by setting: 
< >r= {^r / </> e< © >} , 

V0, -0 G< >, </>r A Vr = (0 A ^)r and (/>r V Vr = {(ft V 0)r , 
V</>€<0>, n{<l>)=<k- 

□□□ 

From now on, the element /i(^>), where <fi E< >, will be denoted as if (ft 
were an element of < >r • In particular, fi((ft) = /•*(?/>) will imply (ft = ip 
in < > r (but not in < >). 

Proposition 4 Lei 6e given a free pre-Boolean algebra < > and a set of 
propositional pairs Tc<0> x <0>. Let < >r and < >' r be pre- 
Boolean algebras generated by and constrained by the familly T . Then 

< >r and < > r are isomorph. 



10 



Proof. Let fi :< G >^< >r and // :< >^< >' T be as denned in 
proposition |31 

For any <j) £< >> define v(fj,((f>)) = (i'(4>) ■ 

Then, u(fi((j))) = v(n(ip)) implies n'{4>) = m'(V') • 

By definition of //, it is derived (j)Yip and then n(4>) = ■ 

Thus, v is one-to-one. 

By definition, it is also implied that v is onto. 



This property thus says that there is a structural unicity of < >r • 

Example 5 Let us consider again the pre-Boolean algebra generated by 
= {a, b, c} and constrained byaAb = aAc and a A c = b A c. In this case, 
the mapping [i :< >^< >r is defined by: 



• [i({a V b}) = {a V b}, fi({b V c}) = {b V c}, /i({c V a}) = {c V a} , 

• /U f {a A b A c, a A b, b A c, c A a, (a V 6) A c, (6 V c) A a, (c V a) A b, 

(a A 6) V (b A c) V (c A a)}) = {a A 6 A c} . 



Between sets and hyperpower sets. 

Proposition 5 The Boolean algebra (V(@), D, U, ~, 0, 0), considered as a 
(A, V, _L, T)-magma, is isomorph to the pre-Boolean algebra < >r, where 
T is defined by: 



Proof. Recall the notation = Vo-ge Aeeo- ^ f° r an y ^ c ^(®) • 

Define fx :< >^ P(0) by setting 2 M (^(S)) = U^eE DfleaW for 
any S C 7>(9) . 

It is immediate that is a morphism. 

Now, by definition of T, fj,((p(T,)) = fi((p(A)) is equivalent to (p(T,)T(p(A) . 
The proof is then concluded by proposition 2] 
2 It is defined Heg0 # = © ■ 



□ □□ 



• /i({±}) = //({a, (6 A c) V a}) = {a}, (c A a) V 6}) = {6} 

/i({c,(aA6)Vc}j = {c}, ^({aVbVc}) = {aV6Vc}, M{ T I) = {T} 



r = {{6 A 0, _L) / 0, ■& £ and ^ i?} U 
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□□□ 



Thus, sets, considered as Boolean algebra, and hyperpower sets are both 
extremal cases of the notion of pre-Boolean algebra. But while hyperpower 
sets extend the structure of sets, hyperpower sets are more complexe in 
structure and size than sets. A practical use of hyperpower sets becomes 
quickly impossible. Pre-Boolean algebra however allows intermediate struc- 
tures between sets and hyperpower sets. 

A specific kind of pre-Boolean algebra will be particularly interesting when 
defining the DSmT. Such pre-Boolean algebra will forbid any interaction 
between the trivial propositions _L, T and the other propositions. These 
algebra, called insulated pre-Boolean algebra, are characterized now. 

Insulated pre-Boolean algebra. A pre-Boolean algebra < >r verifies 
the insulation property if T C (< > \{_L, T})) x (< > \{_L, T})) . 

Proposition 6 Let < >r a pre-Boolean algebra verifying the insulation 
property. Then holds for any <f>,ip E< >r ■' 

<j)Aip = -L^((/) = ± orip = ±), 
0Vi/> = T=>-(0 = T ori(; = T). 

In other words, all propositions are independent with each other in a pre- 
Boolean algebra with insulation property. 

The proof is immediate, since it is impossible to obtain <f> A ipTA. or cf) V i/jTT 
without involving ± or T in the constraints of T. Examples |31 and example^] 
verify the insulation property. On the contrary, a non empty set does not. 

Corollary and definition. Let < >r be a pre-Boolean algebra, verifying 
the insulation property. Define <C ^r=< >r \{-L, T} . The operators 
A and V restrict to 3>r , and (<C 3>r ; A, V) is an algebraic structure 
by itself, called insulated pre-Boolean algebra. This structure is also refered 
to as the insulated pre-Boolean algebra <C ^>r- 

Proposition 7 Let < >r and < >' r be pre-Boolean algebras with in- 
sulation properties. Assume that the insulated pre-Boolean algebra <C 3>r 
and <C 3>p are (A, y)-isomorph. Then < >r and < >' r are isomorph. 
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Deduced from the insulation property. 

All ingredients are now gathered for the definition of Dezert Smarandache 
models. 

2.4 The free Dezert Smarandache Theory 

Dezert Smarandache Model. Assume that is a finite set. A Dezert 
Smarandache model (DSmm) is a pair (0,m), where G is a set of proposi- 
tions and the basic belief assignment m is a non negatively valued function 
defined over < > such that: 

m((f>) = 1 and m(_L) = . 

0e<e> 

Moreover, it is generally assumed that X^e<e> m (0) = > which means 
that the propositions of G are exhaustive. 

Belief Function. Assume that is a finite set. The belief function Bel 
related to a bba m is defined by: 

V0 G< 9 >, Bel(0) = m W0 • (!) 

ip€<&>:ipC(t> 

The equation Q is invertible: 

V<j> G< 6 >, m(<f>) = Bel(0) - m M ■ 

f/'G<©>:5/'C0 

Fusion rule. Assume that is a finite set. For a given universe , and 
two basic belief assignments m\ and r?i2, associated to independent sensors, 
the fused basic belief assignment is m\ m<i , defined by: 

mi®m 2 {4>)= Y rai(V>i)m 2 (V>2) • (2) 

V , l,V , 2e<0>:V , lA'i/'2=^ 

Remarks. It appears obviously that the previous definitions could be 
equivalently restricted to < 6 >, owing to the insulation properties. 

Considering the definition of the fusion rule and the insulation property 
((f) J- and ip ^ _L) =4> ((f) A tp) ^ _L, it appears also that these definitions 
could be generalized to any algebra < >r with the insulation property. 
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2.5 Extensions to any insulated pre-Boolean algebra 

Let <C ^>r be an insulated pre-Boolean algebra. The definition of bba 
77i, belief Bel and fusion © is thus kept unchanged (except the condition 
77i(_L) = m(T) = which become useless). 

• A basic belief assignment m is a non negatively valued function defined 
over <C ^>r such that: 

</>e<e> r 

• The belief function Bel related to a bba m is defined by: 

Vc/> 6< 6 > r , Bel(^) = £ m (V0 ■ 

• Being given two basic belief assignments mi and 7772, the fused basic 
belief assignment mi © 7772 is defined by: 

mi © 777 2 (0) = £ mi (tpi)m 2 (1P2) ■ 

ipi , 4>2 eO»r m -ipi Ai/>2 =</> 

These extended definitions will be applied subsequently. 

3 Ordered DSm model 

From now on, we are working only with insulated pre-Boolean structures. 

In order to reduce the complexity of the free DSm model, it is necessary 
to introduce logical constraints which will lower the size of the pre-Boolean 
algebra. Such constraints may appear clearly in the hypotheses of the prob- 
lem. In this case, constraints come naturally and approximations may not 
be required. However, when the model is too complex and there are no 
explicit constraints for reducing this complexity, it is necessary to approxi- 
mate the model by introducing some new constraints. Two rules should be 
applied then: 

• Only weaken informations 3 ; do not produce information from nothing, 

3 Typically, a constraint like (j> A ip A n = <j> A ip will weaken the information, by erasing 
77 from cf> A tp A 77 . 
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• minimize the information weakening. 

First point garantees that the approximation does not introduce false infor- 
mation. But some significant informations (eg. contradictions) are possibly 
missed. This drawback should be avoided by second point. 

In order to build a good approximation policy, some external knowledge, 
like distance or order relation among the propositions could be used. Be- 
hind these relations will be assumed some kind of distance between the 
informations: more are the informations distant, more are their conjunctive 
combination valuable. 

3.1 Ordered atomic propositions 

Let (6, <) be an ordered set of atomic propositions. This order relation 
is assumed to describe the relative distance between the information. For 
example, the relation cf) < tp < n implies that <f> and ip are closer informations 
than cj) and rj . Thus, the information contained in eft Arj is stronger than the 
information contained in (j) A tp . Of course, this comparison does not matter 
when all the information is kept, but when approximations are necessary, it 
will be useful to be able to choose the best information. 

Sketchy example. Assume that 3 independent sensors are giving 3 mea- 
sures about a continuous parameter, that is x, y and z. The parameters 
x, y, z are assumed to be real values, not of the set IR but of its pre-Boolean 
extension (theoretical issues will be clarified later 4 ). The fused information 
could be formalized by the proposition xAyAz (in a DSmT viewpoint). What 
happen if we want to reduce the information by removing a proposition. Do 
we keep xAy,yAzorxAz? This is of course an information weakening. 
But it is possible that one information is better than an other. At this stage, 
the order between the values x, y, z will be involved. Assume for example 
that x < y < z . It is clear that the proposition x A z indicates a greater 
contradiction than xAy or y Az . Thus, the proposition xAz is the one which 
should be kept! The discarding constraint x<y<z^-xAyAz = xAzis 
implied then. 

4 In particular, as we are working in a pre-Boolean algebra, x A y makes sense and it is 
possible that x A y 7^ _L even when x 7^ y . 
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3.2 Associated pre-Boolean algebra and complexity. 



In regard to the previous example, the insulated pre-Boolean algebra asso- 
ciated to the ordered propositions (G, <) is <C ^>r , where F is defined 
by: 

r = {(0 A tp A rj, (j) A r))/4>, ip,7] E and 4> <ip <rf\ . 

The following property give an approximative bound of the size of -C 3>r 
in the case of a total order. 

Proposition 8 Assume that (0, <) is totally ordered. Then, <C © 3>r is a 
substructure of the set 2 . 

proof. Since the order is total, first notice that the added constraints are: 
V(/>, V>, 1/60, (j) A ip A r) = min{^>, ip, n} A max{^, ip, r]} . 
Now, for any <f> £ , define 4> by: 

4> = {((pi,(p 2 ) £ Q 2 /y?i < < 12} 

It is noteworthy that: 

$ n $ = ^2) £ @ 2 / <pi < min{^>, ^} and max{</>, ^} < 1^2} 
and 

firnprirj = {(ipi,tp 2 ) E Q 2 / (f \ < mm{(f>, ip, 77} and max{^>, ip, 77} < ip 2 } 
By defining m = mm{(j), ip, w} and M = max{</>, ^, 77} , it is deduced: 

|n^nij = mnM. (3) 

Figure 0] illustrates the construction of <j>, eft Hip and property Q. 
Let A C T-^© 2 ) be generated by 0|<£ge with n and U , ie.: 

A = U I U^ fcn ^) / Vfc ' 0fc,&e©| • 

n>0 I fc=l / J 

A consequence of © is that ^4 is an insulated pre-Boolean algebra 
which satisfies the constraints of T. Then, the mapping: 





'< >r — 






w : < 


n n k 


- u n ki 


where (pk,l € © 






k=n=i 





16 



V>2=yi f| ^ 



■¥>1 



7% n M 



/ i 



J L 



> = M 



V 
m 



/ 

Figure 4: Construction of (ft 

is an onto morphism of pre-Boolean algebra. 

Now, let us prove that ^ is a one-to-one morphism. 

Lemma 1 Assume: 

n m 



k=l 



1=1 



Then: 

Vfe, 3Z, min{^,^} < min]/^ 1 , V?} a^d max{^,^|} > maxf^ 1 , V?} 
and 

Vfc , 3/ , $1 n 0| c # n $ . 

Proof of lemma. Let A; £ |1, n| . 

Define m = min{^, 2 } and M = max{^, c^ 2 ,} . 

Then holds (m, M) 6 ^n0| , implying (m, M) € U/liC^ 1 n ^ ) • 

Let I be such that (m, M) € ^ n 4>f . 

Then m < mm{ipf ,tpf} and M > maxj^ 1 ,^ 2 } . 

Followingly, <j>\ n <t>\ C ^ n . 

From min{0L^>?} < min{^, , and max{0L<^>2} > maxM , A } is 
also deduced (4>\ A <p\) A A Vf ) = 4>\ A 0^ (definition of T) . 
This property just means f\4>\ C A ^ 2 . It is lastly deduced: 

Lemma 2 Assume: 

n m 

|J (# n $) C U (# n #) , where 4>{ ,^9. 



fc=i 



i=i 
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Then: 

n m 

fc=i 1=1 

From this lemma, it is deduced that ^ is one to one. 

At last ^ is an isomorphism of pre-Boolean algebra, and <C ^>r is 

a substructure of O 2 . 

□□□ 

3.3 General properties of the model 

In the next section, the previous construction will be extended to the con- 
tinuous case, ie. (1R, <) . However, a strict logical manipulation of the 
propositions is not sufficient and instead a measurable generalization of the 
model will be used. It has been seen that a proposition of <C could be 
described as a subset of 2 . In this subsection, the proposition model will 
be characterized precisely. This characterization will be used and extended 
in the next section to the continuous case. 

Proposition 9 Let (j) G< >r . 

Then ^ (</)) C T , where T = {(<£, tp) € 2 /<A < ip} . 

Proof. Obvious, since 6 9, C T . 
□□□ 

Definition 1 A subset 6 C 2 is increasing if and only if: 

V(^) ee, v v <<p, vc> v, fa,C) e0- 

Let IA = {0 C T/0 is increasing and 8 ^ 0} be the set of increasing non- 
empty subsets of T . Notice that the intersection or the union of increasing 
non-empty subsets are increasing non-empty subsets, so that (U, f~l, U) is an 
insulated pre-Boolean algebra. 

Proposition 10 For any choice of Q , {4>)/4> £^ © ^r} C U . 
When is finite, U = (<£)/</> G< >r} • 

Proof of D . Obvious, since 4> is inceasing for any (j> S . 
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Proof of C . Let 9 G U and let (a, b) G 9 . 

Since a n 6 = G 2 /a < a and /3 > b} and is increasing, it 

follows a n b C 6> . 

At last, = U(a,fe)ee " n 6 =- (V( a ,6)ee a A fe ) ■ 

Notice that V(a6)e0 a ^ ^ ^ s actually defined, since is finite when O 
is finite. 

□□□ 

Figure [5] gives an example of increasing subsets, element of U. 

When infinite V-ing are allowed, notice that U may be considered as a model 



e 




Figure 5: Example of increasing subset 9 G IA 

for <C G even if is infinite. In the next section, the continuous 
pre-Boolean algebra related to (IR, <) will be modelled by the measurable 
increasing subsets of {(x,y) G TR 2 /x < y} . 

4 Continuous DSm model 

In this section, the case = IR is considered. 

Typically, in a continuous model, it will be necessary to manipulate any 
measurable proposition, and for example intervals. It comes out that most 
intervals could not be obtained by a finite logical combinaison of the atomic 
propositions, but rather by infinite combinations. For example, considering 
the set formalism, it is obtained [a,b] = \J xe \ a u{x} , which suggests the 
definition of the infinite disjunction "Vzg[afe] x " ■ It is known that infinite 
disjunctions are difficult to handle in a logic. It is better to manipulate the 
models directly. The pre-Boolean algebra to be constructed should verify 
the property x<y<z=>xl\yl\z = xf\z. As discussed previously and 
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since infinitary disjunctions are allowed, a model for such algebra are the 
measurable increasing subsets. 

4.1 Measurable increasing subsets 

A measurable subset A C 1R 2 is a measurable increasing subset if: 
y(x,y) G A, x < y , 

V (x,y) G A, Va < x , V6 > y , (a,b) G A . 
The set of measurable increasing subsets is denoted U. 

Example. Let / : 1R — > IR be a non decreasing measurable mapping 
such that f(x) > x for any x G JR. The set {(x,y) G JR 2 /f(x) < y} is a 
measurable increasing subset. 

"Points". For any x G IR, the measurable increasing subset x, is defined 
by: 

x = {{a,b) G IR 2 / a < x <b} . 

The set x is of course a model for the point x G IR within the pre-Boolean 
algebra (refer to section |2J). 

Generalized intervals. A particular class of increasing subsets, the gen- 
eralized intervals, will be useful in the sequel. 

For any x G IR, the measurable sets x and x are defined by: 
x = {(a, b) G IR 2 / a < b and x < b} , 

< 

x = {(a,b) G K 2 / a < b and a < x} . 

The following properties are derived: 

x = x H x , x = z and x 

Moreover, for any x, y such that x < y, it comes: 

x n y = z . 

z&[x,y\ 



= U * 

zG]—oo,x] 
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As a conclusion, the set x, x and x D y (with x < y) are the respective 
models for the intervals [x, +oo[ , ] — oo, x] and [x, y] within the pre-Boolean 
algebra. Naturally, the quotation marks s (opening) and ' (closing) are used 
respectively for opening and closing the intervals. FigureElillustrates various 
cases of interval models. 

At last, the set x n y, where x, y £ 1R are not constrained, constitutes a 




x i.e. [x, +oo[ x i.e. ] — oo, x] xC\y : x < y i.e. [x,y] x Hy : x > y 

Figure 6: Interval models 

generalized definition of the notion of interval. In the case x < y, it works 
like "classical" interval, but in the case x > y, it is obtained a new class of 
intervals with negative width (last case in figure IHJ). Whatever, x D y comes 
with a non empty inner, and may have a non zero measure. 

The width 5 = of the interval x D y could be considered as a measure 
of contradiction associated with this proposition, while its center \i = 
should be considered as its median value. The interpretation of the measure 
of contradiction is left to the human. Typically, a possible interpretation 
could be: 

• 5 < means contradictory informations, 

• 5 = means exact informations, 

• 5 > means imprecise informations. 

It is also noteworthy that the set of generalized intervals 

J= {xDy/x,y g IR} 
is left unchanged by the operator n , as seen in the following proposition !!!! : 
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Proposition 11 (Stability) Let x\,X2,yi,y2 Git- 
Define x = max{xi,X2} and y = min{yi, 2/2} ■ 
Then (x\ (1 y{) fl (£2 H 2/2) = £ H y . 

Proof is obvious. 

This last property make possible the definition of basic belief assignment 
over generalized intervals only. This assumption is clearly necessary in or- 
der to reduce the complexity of the evidence modelling. Behind this as- 
sumption is the idea that a continuous measure is described by an impre- 
cision/contradiction around the measured value. Such hypothesis has been 
made by Smets and RisticjBJ. From now on, all the defined bba will be 
zeroed outside T. Now, since I is invariant by Pi , it is implied that all the 
bba which will be manipulated, from sensors or after fusion, will be zeroed 
outside X. This makes the basic belief assignments equivalent to a density 
over the 2-dimension space IR 2 . 

4.2 Definition and manipulation of the belief 

The definitions of bba, belief and fusion result directly from section |2 but 
of course the bba becomes density and the summations are replaced by 
integrations. 

Basic Belief Assignment. As discussed previously, it is hypothesized 
that the measures are characterized by a precision interval around the mea- 
sured values. In addition, there is an uncertainty about the measure which 
is translated into a basic belief assignment over the precision intervals. 

According to these hypotheses, a bba will be a non negatively valued func- 
tion m defined over U , zeroed outside I (set of generalized intervals), and 
such that: 



Belief function. The function of belief, Bel, is defined for any measurable 
proposition <f> EU by: 




m(x fl y)dxdy = 1 . 




m(x fl y)dxdy . 
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In particular, for a generalized interval x Dy : 

r+oc ry 

Bel (x Dy) = / m{u fl v)dudv . 



u=x J v=—oc 



Fusion rule. Being given two basic belief assignments mi and m 2 , the 
fused basic belief assignment m\ © m 2 is denned by the curviline integral: 



m\ © m 2 (x n y) = I mi((p)m2(ip) dC . 

J C={{4>,il)) / cj>nip=xny} 

Now, from hypothesis it is assumed that rrii is positive only for intervals of 
the form Xi H y^. Proposition 1111 implies: 



xi fl yi n X2 n y2 = x n y where < 



x = max{xi, X2} ■ 
y = min{yi,y 2 } • 



It is then deduced: 



i-x p+ao 

mi©m 2 (inj)= / / n y)m 2 (x 2 n y 2 )dx 2 dy2 

J x 2 =-co J y2=y 
px r-\-oo 

+ / mi(xi n yi)m 2 (x n y)dx\dyi 

Jxi = -oo Jy\=y 
px r+oc 

+ / mi(xi n y)m 2 (x n y2)dxidy 2 

J x± =— 00 Jy2=y 
rx r+oc 

+ / mi(x D yi)m 2 {x2 D y)dx 2 dyi . 

Jx2 = -oc Jy\=y 

In particular, it is now justified that a bba, from sensors or fused, will always 
be zeroed outside X . 



5 Implementation of the continuous model 

Setting. In this implementation, the study has been restricted to the 
interval [—1,1] instead of IR. The previous results still hold by trunc- 
tating over [—1, 1] . In particular, any bba m is zeroed outside = 
{x r\y/x,y £ [—1, 1]} and its related belief function is defined by: 

/■i rv 

Bel (x n y) = \ \ m(u fl v)dudv , 



u=x Jv=—1 
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for any generalized interval of I_i . The bba resulting of the fusion of two 
bbas mi and m-2 is defined by: 



Method. A theorical computation of these integrals seems uneasy. An ap- 
proximation of the densities and of the integrals has been considered. More 
precisely, the densities have been approximitated by means of 2-dimension 
Chebyshev polynomials , which have several good properties: 

• The approximation grows quickly with the degree of the polynomial, 
without oscilliation phenomena, 

• The Chebyshev transform is quite related to the fourier transform, 
which makes the parameters of the polynoms really quickly computable 
by means of a Fast Fourier Transform, 

• Integration is easy to compute. 

In our tests, we have chosen a Chebyshev approximation of degree 128 x 128 , 
which is more than sufficient for an almost exact computation. 

Example. Two bba mi and mi have been constructed by normalizing the 
following functions mm\ and mm-2 defined over [—1, l] 2 : 



The fused bba mi © m-2 and the respective belief function b\, &2> b\ © 62 have 
been computed. This computation has been instantaneous. All functions 
have been represented in the figures 171 to ITU 




mm\{x fl y) = exp(— (x + l) 2 — y 2 ) 



and 
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pre-bba mml 




Figure 7: Non normalized bba mm\ 

Interpretation. The bba m\ is a density centered around the interval 
[—1,0] , while mi is a density centered around [0, 1] . This explains why the 
belief b\ increases faster from the interval [—1, —1] to [—1, 1] than from the 
interval [1, 1] to [—1,1]. And this property is of course inverted for 62 . 

A comparison of the fused bba m\ © mi with the initial bbas m\ and 1712 
makes apparent a global forward move of the density. This just means that 
the fused bba is put on intervals with less imprecision, and possibly on some 
intervals with negative width (ie. associated with a degree of contradiction). 
Of course there is nothing surprising here, since information fusion will re- 
duce imprecision and produce some contradiction! It is also noticed that the 
fused bba is centered around the interval [0, 0] . This result matches per- 
fectly the fact that mi and mi , and their related sensors, put more belief 
respectively over the interval [—1,0] and the interval [0,1] ; and of course 

[-1,0] n[o, 1] = [0,0]. 
6 Conclusion 

A problem of continuous information fusion has been investigated and solved 
in the DSmT paradigm. The conceived method is based on the generaliza- 
tion of the notion of hyperpower set. It is versatile and is able to specify 
the typical various degrees of contradiction of a DSm model. It has been 
implemented efficiently for a bounded continuous information. The work 
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pre-bba mm2 




Figure 8: Non normalized bba mm<i 

bba ml 



ml(x,y) 




Figure 9: Basic belief assignment m\ 



bba m2 




Figure 10: Basic belief assignment mi 
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belief bl 




Figure 11: Belief function b\ 



belief b2 




Figure 12: Belief function 62 



bba ml+m2 




Figure 13: Fused bba mi © mi 
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belief bl+b2 




Figure 14: Fused bba b± © 62 

is still prospective, but applications should be done in the future on local- 
ization problems. At this time, the concept is restricted to one-dimension 
informations. However, works are now accomplished in order to extend the 
method to multiple-dimensions domains. 
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